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DETAILED ACTION 

Response to Amendment 

1 . The present Office Action is taken in response to applicant's communication filed 
03 November 2006 responding to Non-Final Rejection dated 04 May 2006. Applicant's 
amendment and/or arguments have been considered with the results that follow. 

2. Claim 1-29 are pending in the application under prosecution. 

Response to Arguments 

3. Applicant's arguments, see remarks, filed 03 November 2006, with respect to the 
rejection(s) of claim(s) 1-29 under 35 USC 102 in view of the reference by Keltcher et 
al. (US 6,314,494) have been fully considered and are persuasive. Therefore, the 
rejection has been withdrawn. However, upon further consideration, a new ground(s) of 
rejection is made in view of the combination of US 6,314,494 (Keltcher et al) and US 
7,099,999 (Luick). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-29 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
6,134,494 (Keltcher et al) in view of US 7,0999,999 (Luick). 
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With respect to claim 1 , Keltcher discloses the invention as claimed, a system for 
memory management, the system comprising: a tag controlled buffer in communication 
with a memory device, said memory device including a plurality of pages divided into a 
plurality of individually addressable lines, wherein said tag controlled buffer includes: 
(Fig. 3; Column 1, lines 29-42; Col. 4, Lines 17-27); a prefetch buffer including at least 
one of the individually addressable lines from the memory device (Fig. 1; Col. 3, Lines 
1 1-32); and a tag cache in communication with the prefetch buffer, the tag cache 
including at least one tag, wherein each said tag is associated with one of the pages in 
the memory device, each said tag includes a pointer to at least one of the lines in the 
prefetch buffer and access to the lines in the 

prefetch buffer is controlled by the tag cache (Col. 6, Lines 4-25). Keltcher fails to' 
specifically teach the tag including reference history field including information about 
how the lines from the associated page have been accessed in. the past and is utilized 
to determine which lines in the associated page should be added to the prefetch buffer 
when the tag is added to the tag cache. However, Luick teaches apparatus and method 
for pre-fetching data to cached memory using persistent historical page table, said page 
table having a plurality of page table entries corresponding to addressable pages, 
wherein each of a plurality of said page table entries contains, for each of the cacheable 
sub-units of the corresponding addressable page, respective cacheable sub-unit 
reference history data, the reference history data being used to determine which 
cacheable sub-units of the page should be pre-fetched to the cache [Abstract; Fig. 5 & 
16; Col. 4, Lines 14-18). Therefore, it would have been obvious to one having ordinary 
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skill in the at and having both teachings before him/her at the time of the invention, to 
have included a tag including reference history field including information about how 
lines from the associated page have been accessed in the past and is utilized to 
determine which lines in the associated page should be added to the prefetch buffer, as 
taught by Luick to the buffer pre-fetching system as taught by Keltcher, because 
substantial performance improvement would have been possible with more accurate 
and comprehensive pre-fetching techniques, which would significantly reduce the 
frequency of cache misses, as taught by Luick (Col. 3, Lines 36-42). 

With respect to claim 14, Keltcher discloses the invention as claimed, a system 
for memory management, the system comprising: a random access memory including 
at least one line, wherein each line is associated with a page in a memory device and 
space in the random access memory is allocated on per line basis; a first cache device 
including a plurality of tags, wherein each tag corresponds to one of the pages in the 
memory device and each tag indicates the location in the random access memory of the 
at least one line associated with the page (Fig. 1 & 3; Col. 1 , Lines 29-42; Col. 4, Lines 
17-27; Col. 3, Lines 11-32); and a tag cache in communication with the prefetch buffer, 
the tag cache including at least one tag, wherein each said tag is associated with one of 
the pages in the memory device, each said tag includes a pointer to at least one of the 
lines in the prefetch buffer and access to the lines in the prefetch buffer is controlled by 
the tag cache (Col. 6, Lines 4-25). Keltcher fails to specifically teach the tag including 
reference history field including information about how the lines from the associated 
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page have been accessed in the past and is utilized to determine which lines in the 
associated page should be added to the prefetch buffer when the tag is added to the tag 
cache. However, Luick teaches apparatus and method for pre-fetching data to cached 
memory using persistent historical page table, said page table having a plurality of page 
table entries corresponding to addressable pages, wherein each of a plurality of said 
page table entries contains, for each of the cacheable sub-units of the corresponding 
addressable page, respective cacheable sub-unit reference history data, the reference 
history data being used to determine which cacheable sub-units of the page should be 
pre-fetched to the cache [Abstract; Fig. 5 & 16; Col. 4, Lines 14-18). Therefore, it would 
have been obvious to one having ordinary skill in the at and having both teachings 
before him/her at the time of the invention, to have included a tag including reference 
history field including information about how lines from the associated page have been 
accessed in the past and is utilized to determine which lines in the associated page 
should be added to the prefetch buffer, as taught by Luick to the buffer pre-fetching 
system as taught by Keltcher, because substantial performance improvement would 
have been possible with more accurate and comprehensive pre-fetching techniques, 
which would significantly reduce the frequency of cache misses, as taught by Luick 
(Col. 3, Lines 36-42). 

With respect to claims 2-20, 12-13, and 15-23, Keltcher teaches retrieving the 
line corresponding to the fault line identifier from a memory device (data retrieved from 
the main memory by the controller for execution to be cached in data cache); retrieving 
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the line corresponding to the fault identifier from the prefetch buffer via a cache line; all 
of the lines in the prefetch buffer corresponding to one of the tags in the tag cache are 
deleted in response to the tag being deleted from the tag cache; the system 
implementing a replacement algorithm for the tags in the tag cache and for the lines in 
the prefetch buffer, wherein upon insertion of a new tag into the tag cache, a sufficient 
number of the tags are removed to make space for the new tag and for the prefetch 
lines associated with the new tag [Col. 4, Lines 17-27; Col. 3, Lines 1 1-32]. 

6. Claims 11, and 24-29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over US 6,134,494 (Keltcher et al) in view of US 7,0999,999 (Luick), as applied to claim 
1 above, and further in view of US 5,544,342 (Dean). 

With respect to claim 1 1 , Keltcher teaches a system for memory management, 
the system comprising: a tag controlled (Fig. 3; Column 1, lines 29-42; Col. 4, Lines 17- 
27); a prefetch buffer including at least one of the individually addressable lines from the 
memory device (Fig. 1 ; Col. 3, Lines 1 1-32); and a tag cache including at least one tag, 
wherein each said tag is associated with one of the pages in the memory device (Col. 6, 
Lines 4-25); Luick teaches apparatus and method for pre-fetching data to cached 
memory using persistent historical page table, the reference history data being used to 
determine which cacheable sub-units of the page should be pre-fetched to the cache 
[Abstract; Fig. 5 & 16; Col. 4, Lines 14-18). But, neither Luick nor Keltcher teaches 
specific reference to fault notification to access a second cache device. However, Dean 
teaches receiving fault notification including a fault page identifier and a fault line 
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identifier, a fetch to the next level in the memory hierarchy in response to a cache miss 
[Col. 31, Lines 57-62]. Therefore it would have been obvious to one of ordinary skill in 
the art, having all three teachings before him/her at the time of the invention to combine 
the Size Configurable Data Buffer for Data Cache and Prefetch Cache Memory, as 
taught by Keltcher and reference history data being used to determine which cacheable 
sub-units of the page should be pre-fetched to the cache, as taught by Liuck and Dean's 
system and Method For Prefetching Information in a Processing System, because to 
utilize faults would have made the system more efficient and diminished error handling 
problems. 

With respect to claim 24, 25, and 29, Keltcher teaches a system for memory 
management, the system comprising: a tag controlled (Fig. 3; Column 1 , lines 29-42; 
Col. 4, Lines 17-27); a prefetch buffer including at least one of the individually 
addressable lines from the memory device (Fig. 1 ; Col. 3, Lines 1 1-32); and a tag cache 
including at least one tag, wherein each said tag is associated with one of the pages in 
the memory device (Col. 6, Lines 4-25); Luick teaches apparatus and method for pre- 
fetching data to cached memory using persistent historical page table, the reference 
history data being used to determine which cacheable sub-units of the page should be 
pre-fetched to the cache [Abstract; Fig. 5 & 16; Col. 4, Lines 14-18). But, neither Luick 
nor Keltcher teaches specific reference to fault notification to access a second cache 
device. However, Dean teaches receiving fault notification including a fault page 
identifier and a fault line identifier, a fetch to the next level in the memory hierarchy in 
response to a cache miss [Col. 31 , Lines 57-62], Therefore it would have been obvious 
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to one of ordinary skill in the art, having all three teachings before him/her at the time of 
the invention to combine the Size Configurable Data Buffer for Data Cache and Prefetch 
Cache Memory, as taught by Keltcher and reference history data being used to 
determine which cacheable sub-units of the page should be pre-fetched to the cache, 
as taught by Liuck and Dean's system and Method For Prefetching Information in a 
Processing System, because to utilize faults would have made the system more 
efficient and diminished error handling problems. 

With respect to claims 26-28, Dean teaches retrieving the line corresponding to 
the fault line identifier from a memory device (data retrieved from the main memory by 
the controller for execution to be cached in data cache); retrieving the line 
corresponding to the fault identifier from the prefetch buffer via a cache line [Col. 31 , 
Lines 57-62]. 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

US 6,134,643 (Kedem et al) teaching method and apparatus for cache line 
prediction and prefetching using a prefetch controller and buffer and access history. 

US 6,012,106 (Schuman et al) teaching prefetch management for DMA read 
transactions depending upon past history of actual transfer length. 
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8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Pierre-Michel Bataille whose telephone number is (571) 
272-4178. The examiner can normally be reached on Mon-Fri (8:00A to 4:30P). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew M. Kim can be reached on (571) 272-4182. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Pierre-Michel Bataille 
Primary Examiner 
Art Unit 2186 

January 19, 2007 



